//
// Created by 谢哲 on 2021/5/16.
//

#include <iostream>
#include <set>
#include <cmath>
using namespace std;

int main() {
    set<long long> s;
    int n;
    cin >> n;

    long long ans = 0;

    for (int i=0; i<n; ++i) {
        long long a;
        cin >> a;
        if (i == 0) {
            ans += a;
            s.insert(a);
            continue;
        }
        auto p = s.equal_range(a);
        if (p.first==s.end()) {
            --p.first;
            ans += abs(a - *p.first);
        }
        else if (p.first==s.begin()) {
            ans += abs(a - *s.begin());
        }
        else {
            auto p1 = p.first, p2 = p.first;
            --p1;
            ans += min(abs(a-*p1), abs(a-*p2));
        }
        s.insert(a);
    }

    cout << ans;

    return 0;
}
